Stable Flows over Time
نویسندگان
چکیده
In this paper, the notion of stability is extended to network flows over time. As a useful device in our proofs, we present an elegant preflow-push variant of the Gale-Shapley algorithm that operates directly on the given network and computes stable flows in pseudo-polynomial time, both in the static flow and the flow over time case. We show periodical properties of stable flows over time on networks with an infinite time horizon. Finally, we discuss the influence of storage at vertices, with different results depending on the priority of the corresponding holdover edges.
منابع مشابه
Periodically correlated and multivariate symmetric stable processes related to periodic and cyclic flows
In this work we introduce and study discrete time periodically correlated stable processes and multivariate stationary stable processes related to periodic and cyclic flows. Our study involves producing a spectral representation and a spectral identification for such processes. We show that the third component of a periodically correlated stable process has a component related to a...
متن کاملNumerical Investigation on Contaminant Dispersion from a Source over the Blocks in Steady and Unsteady Flows
This paper deals with numerical study of semi-finite incompressible flow of air over two blocks with different heights in the presence of a condensing-source, dispensing- contaminant in the flow, in both steady and unsteady states. The numerical solution of governing PDE equations are constructed by a finite-volume method applied on structured grid arrangement. The effects of air flow velocity,...
متن کاملMagnetohydrodynamic Free Convection Flows with Thermal Memory over a Moving Vertical Plate in Porous Medium
The unsteady hydro-magnetic free convection flow with heat transfer of a linearly viscous, incompressible, electrically conducting fluid near a moving vertical plate with the constant heat is investigated. The flow domain is the porous half-space and a magnetic field of a variable direction is applied. The Caputo time-fractional derivative is employed in order to introduce a thermal flux consti...
متن کاملPredicting Mobility of Sands in the Future Based on Sensitivity Analysis Test (Case Study: Manjil City)
Sand dunes are one of the most important and sensitive wind erosion susceptible landforms whose activity varies depending on the severity of the impact of various climatic and terrestrial factors. Long-term monitoring of these factors, along with the mobility status of sand sands in different areas, can have a significant effect on reducing their adverse effects. One of the sensitive areas of w...
متن کاملبررسی سرریزهای زیگزاگی با پلان قوسی
A labyrinth spillway is an overflow spillway to regulate and control flow in canals, rivers and reservoirs. The main hypothesis for the development of such a spillway is to increase the discharge per unit width of structure for a given headwater. This type of structure is often an efficient alternative to a gated-spillway type where either the increase of the flood-passage capacity or the con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Algorithms
دوره 6 شماره
صفحات -
تاریخ انتشار 2013